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Symbolic calculation system, symbolic calculation method and parallel circuit 
simulation system 



Abstract: 

The coefficient matrix, corresponding to the simultaneous linear equations to be 
solved, is divided into a plurality of row sets. The row sets as divided are 
processed in a parallel fashion, and entries specifying the nonzero elements 
contained in the first to n<th >row sets are added to the entry sets E1 to En. 
Moreover, in regard to each row set, fill-ins which take place at the time of 
eliminating the kth >variable are obtained in a parallel fashion, and entries 
specifying the fill-ins are added to the entry sets E1 to En. The coefficient matrix 
is compressed using those entry sets E1 to En. 
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ilfa^^7nt7-[i- 1 1 a - I I a Wrff^'J 1 
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1 1 0~S 1 3 0) «ri¥a^i"7o-^^— hX-*> 30 
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[0 0 3 8] ^ L X , ^|7n -fc -./ M 1 I a - 1 n a 

i 0 j x-^t^aBti0x> h y ^n^xtn^pffy ^-y 
llb-ln btC»«3:Hlf*Ufc3i> h yft-^E 1-E 
n(Iii^DLX^<. ifc. £*rn-tr y-tM la-ln 
art, ^> h y«Oii*Dfl#{I(i, ia^'lRl Ck) -Rn 

(k) . CI (k) -Cn (k) t^ttSrlfrLTVK 

Uf^S 211-S21n) e 

[0 0 3 9] niitoy - K 1 1 — 1 iiCM^TXt 
S 2 1 1-S21 wDQmfr$bT-fZ>b. ^ja^fa 
1@tO/— K 1 1 — 1 1 00 9 -t,cO 1 ot75y — K 

(y - Kl 1 <b^6) co^^rnir^i^l 1 a (i, ffir# 

ftALT-ttfflfbi-S. $P>iw, SsS^Ptyfl 1 a 
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ix6 (^fy/S 2 2 0) fl 
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(k) , C (k) &#tbZ> 0 ^fc. ^SS^niry-y 1 1 
art, y-Kll-ln (^^pFfy ^Hlb-lnbC 

[00 4 1] 1 art, 

1 # (r^st /£6«Klll»3as*/hi: 4 -sag**, 
*fc*}B5feLX^^^»^P>*«)5 0 1"*^*?. k#g 

(k) xc (k) (^J;oX^:^^^6cOT- N SJi^cUr 
•ytllall R (S (w) ) XC (S (w)) *S*/Jx 
£fc$wtDtfS:#i!>$ 0 rr.X\ R (S (w) ) , C 

(S (w) ) (Dfi^5R^5<b#tw, iE^»*$ttfc3E» 

[0 0 4 2] 5*^P-feyiM 1 art, i>hy*-&E 
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•"35 \Ut% w f f > £ i'tfc L , 35 i '/if h 35 w 01 1 & ielft 

-i*o t s (ii '/){u'i:> s (w) '/j(iVl><>^ 

Iftt^I >U.t ->XUt>Uo (XV--/-7S 2 4 0) : 
[0 0 4 3] 'JO "7 n-t* v ii- i it, ft v Xf77' 
S 2 4 0 t/^!|iikV) i-J-f/':i7^rtil'yl| S ( k ) It-/ -vt- - 
/> LXttUiw^ViH 1 0&/r LXy- K l 1 - 1 n io* 
fs1*o. : HJM!#]s (kJ ^'^:Mjx K i i-i 
net, ! l f0^ii^i^Wf^i|::^jf1^^ : -^li; 3 (/w-k 

^llTPt ■•/■»;• i h-in a m^v^jTu « i 

V) , * </> "7 .< /u >f > u fcHM' * 3i > h 'J & a: > h V gfcfi 
E l - E ntcifi/ini-o.. 

[0 0 4 4] --x\ (ft-. : ./f]ff^k.^ i fru&^fto 

X#o,. «oX. >lc:*t(S-r5:n> h y 

?T3 r ^r^pl^^^o Uf775 2 5 l-S25 
n ) „ 

[0045] y — Kl 1-1 n(C*3l*T. 7f7^S2 
5 1 - S 2 5 n c^&j&SjilT-t** £ , y-Kll (OS* 

^atyfi i aia, a ft i (OfflSr r i j /ctt-f >^ y 
y > hi- 6 {*=ry7'S 2 6 0), g*;/n-lr s/1M 1 
all $e>t-«*i«OfijJSm-l^tteJLTr**>57&^'3 

[0 0 4 6] XT y^S 2 7 Ot'M i <7?ttdMn- 1 JgJL 
TX-fc££W££JxX^$££fl. ^fy^S 2 3 0«) 

[0 0 4 7] 2 7 0X« i <7>ffi#m 

latt, y-Kll-ln tOJiBf y ^Dl lb-lnb 

6. i^otytl 1 all xyhyi^El-En 
Srffl^XfT^IfcJEjeu EttLfcff^-**:^^*- 

y i i biwfttt-rs Uf^s2 8 o) 0 

[0 0 4 8] ^CX\ fT^-^^mS^^LXtt, 
ff'Jx.^ "Templates for the Solution of Linear Syst 
ems: Building Blocks for Iterative Methods" (R. B 
arrettfeSN 1 9 9 4*FPJ) (C|E*SixX^5 «t 9 fcf? 

[0 0 4 9] ^ry/S 2 8 O^a^HT-fSt. 15 
* 1 t LX**nfc»^5g^*S*0«*s* 

[0050] ut. znnmotemicjortzimmtt 

a*<0*»«i310A*«(Co^Xx 0 4~EI7£#J8L 



12 

Xt f,'V/>tO; 

[ o o r> i ] tmSift£#:filW:-.y h (/- h l l 

- I :i^t6) X(l, x -/-■:/•:/' s 2 i l - s 2 1 'MiJf-s 

^XU l &&htU\§Jr r0! X-/Cl»:c> h'J/,^> h 'J flS 

ft k i - e a tw j6An $ ^'l6., i (/* > * fcii«T / y i i i> 

- l :j b \-m&$txZ>*-> h y 95ft li l - K 15 
(a) U^1".J:-){c, 

E 1 ' < 1 , 1 >. < 1 , a >. < l , 5 >, < 2 , 
10 2>, <2, 3> f <2, 4>, <•>, 6>; 

l£ 2 -:<a, 1 >, <3, 2>, <3, 3>, <4 f 
2 > . < 4 . 4 > , < 4 . 5 > , < 4 , 6 > : 

:<5, 1 >, <5, 4 >, <5 ( 5>. <6 t 
2 >, < 6. 4 >, < 6, 6 >. 

[0052] ^pffy^ey i i b-i 3 biciEfe^ 
ttx^s, ^> h y m-a-E i - e 3^</)3i> h y eoigan 

H#^SE«r$ixXt^<fia?ilR 1-R3, Cl-C3(i. m 

5 (a) (C^i"J:^{C N 

20 Rl = [2, 3, 0, 0, 0, 0] 

Cl = [0, 0, 2, 1 , 1 , 1] 

R 2= [0, 0, 2, 3, 0, 0] 

C2= [1, 2, 0, 0, 1, 1] 

R 3= [0, 0, 0, 0, 2, 2] 

C 3- [1, 1, 0, 2, 0, 0] 

[0 0 5 3] ^LX, X-r -y^S 2 2 OiCio^X. J — 
Kl ltOJ^Tpt^ey 1 1 b diets StiSKKi SlO 1 ^ 
g^iis^^jt^n, @5 (a) 
30 i = 1 

S= [1, 2, 3, 4, 5, 6] 

[0 0 5 4] i^l:, Xfy^S 2 3 0tt^T, e*'^ 

hiS«to31dSfTt>ti6 0 w^X\ 
R= [2, 3, 2, 3, 2, 2] 
C= [2, 3 t 2, 3, 2, 2] 
Xfc5<DX\ R (S (w) ) xc (S (w) ) 

[0 0 5 5] ZfelC, Xf^S 2 4 0(C*5l^X. S 
40 (i) tS (w) i:^An^^6^^ff^5^. i 

fi^Js*y-Ki i~i 3<o-r-<xicy yt-i?t lx 

[0 0 5 6] Zf-^S251-S 2 5 3ICjol/> 

st#^*i:57>r;u>f yn^t^xy h y?5\ y- 

Kl 1-1 3(Om-?r'tlX^>hy^El~E3lCii 
*P^tL6 0 WBf^y 1 1 b~l 3 bt^lGig 

$H6^y h yft^E 1~E 3tt, HI5 (b) \Z^-f£ 
so o tC x 
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E I . " I . I '-, < I , :i >, <r I , 5 .-, 2, 

2 >. <' Li, :i r 2, 4 >, < 2. (i > • 

E 2 ■ •<:;, i < :i, 2 >. < 3, 3 >. < :;, 

n>. < 4, '2 >. <" 4, 4 >, < 4, f> -:"4, (1 
>;• 

E3- -K5, I > , <5. 3>, < 5 , 4 >, <5, 
5 > , < (i , 2 > , < 6 , 4 > , < 6 . 6 > • 

[00 5 71 Ik /:-.. rtd^lu 1 ~ R 3 , c i - c 3 </-»fiiM> 
R 1 - i 0 , 0 , 0 , 0 , 0 ] 

C 1 =: j (), 0, 1 , |, 0, 1 ] 

R2--= ! 0, o, 2, a, 0, 0] 

C 2 - - I , 2 . 0 , 0 , 1 , 1 i 

R 3 - j 0 , 0 , 0 , 0 , 2, 2 ] 

C 3 = [ 0 , 1 t 1, 2 , 0, 0] 

[00 5 8] ^LX. ^f7/52 6 0l:^^||i 
&4># V Y>£ti* HI 5 (b) {c^TJ;?^ i = 
2tteZ> a fit, S^ry^S 2 3 Of>*HMtfM'ft 20 

[0 0 5 9] W±o0£ 9^*&JI& 1=6-1=5^^-5 

S 2 5 3 T-ll, H 6 (C^-T <£ 9 IC? /W-f >ir^i~6 
i^h!)^> hy*^E 1 ~E 3tCii5tJD^ftT^<o 

1-R3, £fti, &tfMftgWJSW;, @ 

5 (c) l;ftJ;?l: s &a>fi!3 
[00 6 0] El = {<1, 1 >, < 1, 3 >, < 1, 

5>, <2, 2>, <2, 3>, <2, 4>, <2, 5 30 
>, < 2, 6 >f 

E2= |<3, 1>, <3, 2>, <3, 3>, < 3, 
5>, <4, 2>, <4, 4>, <4 f 5>, <4, 6 

>} 

E3= <<5, 1>, <5, 2> f <5, 3>, < 5, 
4>, <5, 5>, <6, 2>, <6, 4>, <6, 6 
>} 

[0 0 6 1 ] R 1 = [0, 0, 0, O f 0, 0] 
Cl = [0, 0, 0, 0, 0, 0] 

R 2= [0, 0, 0, 0, 0, 0] 40 
C 2= [0, 0, 0, 0, 0, 0] 
R3= [0, 0 ( 0, 0, 0, 0] 
C3= [0, 0, 0, 0, 0, 0] 
S= [1, 3, 5, 4, 2, 6] 
[0 0 6 2] LX> ±IB*>»3lT?»»Wfc&&ftfc:* 
yhyMEl-E3^^T, Xx^^S 2 8 0ir*3 

Kl lO^Bf^^y 1 1 b(c»**ti5, 
[0 0 6 3] ±fS(O^T*^y hy*^EtCii*D*ix5 
^>hy$ll 05 (c) *»ft(ctt2 so 



{^;:n:>^> h y !Kft e i - e s t/i vi./>^.;i'*r ^ * y 1 

l b- 1 3 iH/M-iiHiriUv 1 h-'Citi'lI'l-f f v*» 

K I 1 - I 3(1, t^^fT^j^f^-^f^^-; ^^^//^t: < ^ 

3 i </•»-?'- - y ritr-^^ftm^^^W l x l ^uf 
..u t v fie- o x , i / — v\^\) ? 0 /..jiiir y -e y o> r 'Uhi 

[0 0 6 4] .t/z. f^6(C^i\j; 9!^ ^f-y-rs^5 

i - s 2 b 3 </^x> h y t^jS^iMSS^^P.rt, v — h* i 
l-l 3"C^?i|^^fToTi>6 " [rj: *j , .^JH 

7fiT-*>6^T% 177f-y7^fQ:i:i:/^ 0 t 

[0 0 6 5] WJittWLfc<t9i-, C^IUS^ffilwJ: 

[0 0 6 6] Z<Dt #/— Kl 1 ~ 1 nti. ©3fy 
^ y 1 1 a - 1 n a rtfcffiStff ?IJ^5>f 'J Lfc'fT*^cO^ 
*f*«i-ttliJ:<. ^/^y lla-ln alCfEti^ 
tb^ifc, ^> hy*^E 1-E3 t,fT«^(C*t*Si--5 

?III-*ttTW-WS:tT9*P>^ J^^f^^y llb-ln 

^3fp*^y llb-ln c «*Sj& 5 IrI— T*4>64*btf, 

[00 6 7] xyhyi^El-E3^xyh 

6 0 ZVtcft. «3tEfll:it'<'Cx> h y 

[0 0 6 8] /-Kl 1 Kl 1-1 n 

tt'rtM&V> J $>*)m$:Uj:<Xt>. *;-Kll-ln 

4 5 c t & 1 4 6 0 

[0 0 6 9] [»2^jt*<o»lB] ^Hft*>»!!-e 

mi-bo 

[0070] z<nnm<vMm^&^xt. mm^y^ 
Wayea-^itffl^sr^sT'ts, fit. 
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-Vi it'i 2 2 1~7 < "/ v y i : Lxft&snx*.;^ , A^j ; Vi^ 
[oo7i] wr, z^m^mm^^^c , m i </»^ 

[0 0 7 2] ^J^IWtrNl>>. -t"WA;j% 
H 2 1 SrWfeft-: L X, .^^^te-SgE 221:7^ 7 -7 y h L 

(^ry7S :i () 0) : 
[0 0 7 31 'Jfcfll ^ > i: ^ - * 1 ^ / — K 1 1-1 I 
^^7"P-ir : yy- 1 1 a - 1 1 a [Hl»SSiBcWIR5r 

tllall A^$ixfcH]Kiea««liJ:oX^Six5 
/- Ki 1 - 1 I ^gc^&to 1 fi(095^[H]8S 

- 3 1 9 7 8 4^3t«lC|E«t$ixX^5^fe(Cj:oXff 
9 C tLX y-Kl lcO^^ya-tr-y-y-1 1 a fl » 
MLfc 1 a<Offl»[El!»{cBli-sm«S:-tix^:n, / — K 
11-11 ictSSi^^l OSr^L (ft U y-Kll 
(c(l ypir^^iijllcJioX) X 6 (^r^y 
S 3 1 0) 0 

i i~i id, ^x^tt^M^l^ilj^-r5o rtttb^y 

-Kll-l 1 WBSR^nirytM la-1 1 a fl -fc 

n^tLffi»lB]»lwB8i-^ttffi*, > 

*i-6 3W^/Wf^*Srff ^ Ufy7'S321-S3 
21) o 

[0 0 7 5] JEIC. SSR^o-feytM la-1 1 all 

S 3 3 1 -S 3 3 1 ) 0 Ml-, Silent *yiM 1 a - 
llatt, W^r^S3 3 1-S331 XlE^- 

*aaufc«*tc^Lx. »*»t*8yi*:fTi\ 
^ioooy-K (::m /-Kii icttz 
^nio^u «au /-ki lx^i^oir^ra 

illftCjloX) Uf-y7 i S341-S34 
1) o 

[00 7 6] #»#le]KoRSe«fr£« Lfcy - K 1 
l^^ynir^iM 1 all, #»#®B<0«ifr*7 f /t' 
<n*7*s*,# h^-* £*S£[eJ&ra$ft££ffl^X. ^ 

5 Uf^/S 3 5 0) „ 

[0 0 7 7] BSt^PirytM 1 all &/£Lfc 
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Xft , , : , / rl"IIK A'ffiitf/ Mifi¥</ ' /v. 'hlRWR^f fWi 
6 (xr y7 S 3 (i 0) . 

[ 0 0 7 8] 77 S :^ (i o '/j'/iifrc^-ifWI-B^I!^ 
ifr-i-o / - K i 1 1/:>-^^7 :! -t ■■/ -y- 1 1 a it, &i 2 <nv 

H^:t^T77S 1 4 O&ltfS 1 5 0</V/>L 
10 a^rff-DX, StegtB^^fT-) Ur'/7S3 7 

0 ) , / - K 1 1 iD^yzi * 1 1 a It. 1»fbi'Lfc 

■>3 > 2!^di7^i-o (^r 7 7S:{H0) , ^LX, _ 
./) v n ^ — (/_•> '<n.#! £ r-i'o s 

[0079] &±$iw Lfzi iz, z smmmmx 

1 1-1 \x~<nmmmfr*imtti5>* zvtz$>, 

■> ^ a u - -> 3 > ^ f* * J: t, jft j£( c 0 z t & x # , 
*fc, ^^fZ^ey l l b - l 1 c»o$SlcJ:-5W]PifcS 

20 it<C<^5fc«), ^««>&[H]l«(0->$ aU— >a >^tf 
[00 8 0] [**©Jgffi*7)S)g] ^^11 ±IE^ 

[00 8 1] ±SE^»l«?**i0^jiX*d 9-?*^ 

t>oxfeoXt)J:i\ ^fife^^Sit^o/c 
y- K7iK M^ii^>t ,, ^-> 7 1 toy - Ki 1-1 1 <D%k 
k tri6i:T«»fT^J*?T«'&(c»#J1-ixtf 
[0 0 8 2] _LfE<0»l, » 2 0*J6^HBX*d *Qj31 
Wfet^^r-^ (i»^)gic*S=*(0«»fT^J*v^(ils] 

1 tngijo-<^ h/ntimx 

[0 0 8 3] ±EO»2<OjllS(0«l6"C*i. ^[HlSStT? 

iHlsSS^iocoy-KxfTb^tx^fio t^u^Ti^. 

txm^y-^x^mzmn-rbh^t txt j:^, 

[00 8 4] 

50 W±KWLfcJ:5l^ *»M»cJ:tLtf. 
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,n-D!fl. , f|iiinrt?!< L/:\*J. «>! 0 f r*"'l</»HlKi£ A;* < U:\ 

[0 0 8 r> ] .fc /:-.. )<W&*MWs> *> i .-i. ^ - - :.. > <v 

[l^lifrf^fl?iip./c»l] 

im 1 1 ^pk'SS i mm<s>mm^m) $ti% tt. r A^ 

[1*12) ^iPKjtS l (/^^-/>^fit-^^^^i^!il^); 

[ ffl a ] 2 <r>&^$m^m<ikim^ ^-t * -r- -v - 

f*ftfT?il5r^i-|gir-^5. 3 
[H5] (a) - (c) tf>HJft</rf&l6 

[H6] *^<Oll (D|?&cD^[C;fotf 3JUM']T^ 



[N k ] fcWh'^ 2 ^:JiSj(A)iF$fg:.;*^ ^fi^|[nlK5 
[ N 9 ] («< ^ h ^ • o lc! -^It » W. £ v j- -/u- ? v - - 
[rr'o^'nWll 
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